IDENTITIES OF STRUCTURE CONSTANTS FOR SCHUBERT POLYNOMIALS AND ORDERS ON Sn

For Schubert polynomials, the analogues of Littlewood-Richardson coeecients are expected to be related to the enumeration of chains in the Bruhat order on S n. We reene this expectation in terms of certain suborders on the symmetric group associated to parabolic subgroups. Our main results are a number of new identities among these coeecients. For many of these identities, there is a companion result about the Bruhat order which we expect would imply the identity, were it known how to express these coeecients in terms of the Bruhat order. Our analysis leads to a new graded partial order on the symmetric group, results on the enumeration of chains in the Bruhat order, the determination of many of these constants, and formulas for a large class of specializations of the variables in a Schubert polynomial.